Journal d'un Terrien

Web log de Serge Boisse

On line depuis 1992 !

Publicité
Si cette page vous a plu, Copiez son adresse et partagez-la !
http://sboisse.free.fr/science/maths/videos maths/maximiser un produit connaissant la somme.php
Savez-vous quels sont les articles les plus vendus sur Amazon.fr ?
maximiser un produit connaissant la somme

Maximiser un produit d'entiers, connaissant la somme

Trouver un n-uplet
qui maximise

Sachant que

La solution dans

En fait il y a n-uplets vérifiant la contrainte sur la somme.

Soit un entier faisant partie du n-uplet qui maximise le produit. il est évidemment différent de 1 et il ne peut être égal à 4 par qu'on le remplacerait par 2x2. Mais si , alors et donc en remplaçant par on obtiendrait un produit plus grand. Donc

Reste donc 2 et 3

Mais et , donc 3 a plus de poids que 2 dans le produit sous la contrainte.

Conclusion :
La solution ne doit comporter que des 2 et des 3, avec un maximum de "3"

Comme 2023= 674x3+1 mais que 1 ne convient pas on prend 2023=673x3+4 et donc le maximum recherché est

gnuplot:
pmax(s) = (s%3==0)?"3^".(s/3):(s%3)==2?"3^".(s/3)."*2":"3^".(s/3-1)."*2^2"
print pmax(2023) # 3^673*2^2

les solutions dans ℤ, ℝ, ℂ

Dans ℤ, il n'y a pas de solution maximale, puisque si on en a une on ajoute et on ne change pas la somme mais on multiplie le produit par 4 !

De même dans ℂ puisque il suffit d'ajouter les quatre complexes dont le produit vaut 4 et la somme vaut 0

Pour les réels, il faut pour la même raison se restreindre aux réels positifs. Donc la question est : peut-on dépasser le maximum précédent en utilisant des réels positifs ?

dans R+

si est le réel le plus "puissant", on ne va mettre que des dans le produit. en effet :

Théorème

Le produit des éléments d'un n-uplet de réels positifs ayant une somme fixée est maximal lorsque tous ces éléments sont égaux.

En effet s'il y avait deux réels différents et , dans le n-uplet il suffirait de les remplacer chacun par leur moyenne et on obtiendrait un produit plus grand pour la même somme : si

Donc on s'intéresse à

dont la dérivée est
Qui s'annule en un seul point quand

Il reste à vérifier que c'est bien un maximum et pas un minimum, mais c'est assez simple. Il vaut environ

Reste que l'on veut un n-uplet et que n'est pas entier !
L'astuce est de prendre fois le nombre et de rajouter pour que la somme vaille exactement 2023

On obtient , qui est environ 16 fois plus grand que le produit qu'on obtient avec des entiers. (j'avoue qu'il faut une calculette "sérieuse" pour s'en rendre compte, vu que le type "double" de C ne va que jusque 1.79769e308)

la vraie solution dans R+

Mais...

Eh non ! il faut uniquement utiliser un seul nombre ! (cf théorème ci-dessus). La vraie solution dans est donc

744 est le nombre entier tel que soit le plus proche possible de la constante d'Euler

Questions

Cette vidéo soulève d'intéressantes questions :

Question

et dans ? Quelle est le n-uplet de rationnels positifs dont le produit est maximal et la somme vaut 2023 ? Peut-on dépasser ?
il semble que non car la solution réelle (le 744-uplet constitué de 744 fois la fraction 2023/744) est déjà rationnelle.

Question

Et dans le demi plan "droite" de , c'est dire ?
Pour que la somme soit réelle (2023 ou autre), il faut que chaque nombre apparaisse dans le n-uplet avec son conjugué , ou qu'il y ait dans le n_uplet d'autres nombres dont la somme soit
Mais pour que le produit des soit un réel positif, il faut que la somme de leurs arguments soit 0 ou un multiple de ...

exemple :

Donc respecte les contraintes.
peut-on faire plus grand que 4042 ? bien sûr !

Peut-on faire encore plus grand ? oui, car pour réels positifs et un entier naturel donné,

On choisit donc un entier , on pose , la somme de ce 2k-uplet est 2023, mais le produit peut être aussi grand qu'on veut puisque on a le choix de

Conclusion : il n'y a pas de solution maximale.

Le problème inverse : minimiser...

Problème

Qu'en est-il du problème inverse : minimiser la somme d'un n-uplet de nombres connaissant leur produit ?
voir la réponse dans Minimiser une somme connaissant le produit(lien privé)

voir aussi

page créée le 18/03/2025 à 15:09
modifiée le 13/07/2025 à 16:08
Publicité
Commentaires

Commentaires (0) :

Page :



Ajouter un commentaire (pas besoin de s'enregistrer)

Pseudo :
Message :


image de protection
En cliquant sur le bouton "Envoyer" vous acceptez les conditions suivantes : Ne pas poster de message injurieux, obscène ou contraire à la loi, ni de liens vers de tels sites. Respecter la "netiquette", ne pas usurper le pseudo d'une autre personne, respecter les posts faits par les autres. L'auteur du site se réserve le droit de supprimer un ou plusieurs posts à tout moment. Merci !
Ah oui : le bbcode et le html genre <br>, <a href=...>, <b>b etc. ne fonctionnent pas dans les commentaires. C'est voulu.
< Retour en haut de la page